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□ 1. Document ID: US 20030151609 A1 
L8: Entry 1 of 1 1 File: PGPB 



Aug 14, 2003 



DOCUMENT-IDENTIFIER: US 20030151609 A1 
TITLE: Multi-sequence burst accessing for SDRAM 

Detail Description Paragraph (21): 

[0036] FIG. 5 is a block diagram of a data system 500. A data source 505 provides data to a scan converter system 
510 in a first order. Scan converter system 510 includes a multi-sequence burst access SDRAM 512 SDRAM 512 
has two sequences of burst accessing. Scan converter system 510 stores the data in SDRAM 512 according to the 
first order using a first sequence of burst accessing, as described above. Scan converter system 510 retrieves the 
data from SDRAM 512 in a second order using a second sequence of burst accessing and provides the retrieved 
data to a data destination 515. 





T Title Jcte 


itror. j Fiorrf I R*»i*t„! rCtassttc-atttn i"t>~ 









□ 2. Document ID: US 20020149596 A1 
L8: Entry 2 of 11 File: PGPB 



Oct 17,2002 



DOCUMENT-IDENTIFIER: US 20020149596 A1 

TITLE: Checkerboard buffer using more than two memory devices 



Abstract Paragraph (1): 

Methods and apparatus for storing and retrieving data in parallel but in different orders, using three or more memory 
devices. In one implementation, data for pixels is stored according to a checkered pattern, sequentially among 
memory devices, forming a checkerboard buffer. In one implementation, a checkerboard buffer includes- a data 
source, providing data in a first order: a data destination, receiving data in a second order : at least three memory 
devices each having memory locations, where data is stored in parallel to and retrieved in parallel from the memory 
devices; a first data switch connected to the data source and each of the memory devices the first data switch 
controls which data is stored to which memory device; and a second data switch connected to the data destination 
and each of the memory devices, the second data switch controls providing data to the data destinatio n anmrriinn tn 
the second order . " ~ a — 

Summary of Invention Paragraph (22): 

[0022] The present invention provides methods and apparatus for storing and retrieving data in parallel but in 
different orders, using three or more memory devices. In one implementation, data for pixels is stored according to 
a checkered pattern, sequentially among the memory devices, forming a checkerboard buffer In one 
implementation, a checkerboard buffer includes: a data sourcs providing data in a first order- a data destination 
receiving data in a second order; at least three memory devices, each memory device having a plurality of memory 
locations, where data is stored in parallel to the memory devices and retrieved in parallel from the memory devices- 
a first data switch connected to the data source and each of the memory devices, where the first data switch 
controls which data is stored to which memory device; and a second data switch connected to the data destination 
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O 3. Document ID: US 200201 13904 A1 
L8: Entry 3 of 11 File: PGPB 



Aug 22, 2002 



DOCUMENT-IDENTIFIER: US 20020113904 A1 

TITLE: Two-dimensional buffer pages using bit-field addressing 

Abstract Paragraph li)- 

where each data element mmsoonrtJ K ^ tocatons. each memory locatkrn having an address; and 
-~e r ?a~^oc^^ 

data dements in multipie looVbns acSS SSSSte. 9 " St0reS 

Summary of Invention Paragraph (27)* 

pages, where each buffer pag has 'pl^?^?!^^"? t0 e " try ° ne of a plura ^ of buffer 
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Detail Descri ption Parag raph (33). 

v.deo ^application, buffer page systerTnfloS^ uta as a JSXT"" ^^^mmn 1215 FoTa 
data destination 1215. De used as a ^ of scan converter between datasoljrsg 1205 and 



CLAIMS: 



recti^ events in a a^^ 

memory pages including a plurality of mSnory toaZs P a^ It evice ', each me ™ry device h^TplS of 
data element corresponds to an entry in one rf a luSv 32 ? * ° Cati ° n havin9 an address; and where each 
entnes along a first dimension corresponSJTg tofoe S£^J52S pa ? e \ where «** buffer page has a pK3£ of 
corresponding to the sejundordex where data ££5^225 S ^ ° f entnes a,on 9 a s "™« dimens 
buffer pages, each block having a number of buffer nanLL accord,n 9 to toe fjrstorder using blocks of 

the memory device in the fj^der Z retried ?from?h e 2! h P ° Wer wh ^aelements tared to 

mu^lMn 0 ^ 396 St ° reS d^^ents in ^X^^^^SZT and where atteast 

multiple locations according to the second order according to the fLrjtorder and stores data elements in 
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U 4. Document ID: US 200201 10351 A1 — 

L8:_Entcy_4-of_1_l 

F4e.-RGRB A „_ 

Aug 15.-2002 

DOCUMENT-IDENTIFIER: US 200201 10351 A1 
title: Checkerboard buffer 

Abstract Paragraph (1). 

checkerboard buffer. In one implementation a SlfZ ^ -^T ^° memor V devices torming a 
^^^tinafe receiving data in a 'SS^ a ^ource, providing dafa in a first 
having a plurality of memory locations wherelati^Sd J ^? memorv devic es, each memory device — 
parallel from the memory devices- a first da a , Para,,el to tne memory devices and retrieved in 

devices where the first data swrtch ^S^^^l^l 1 ^^ and ««* of the rnemo^ " 
connected to the data_deMiDatipn and each of the memo^ dSlc 1° h memor V ^vice; and a second data switch 
data_toj !m dM^ dev.ces, where the second data switch controls pig 

Summary nf Invention Parag raph (22)- 

behveen two memory devices, forming a checkerboard hfS , f ccord,n 9 to a checkerboard pattern, alternately 
■ncludes: a datajource, providing data in a firs order a one . ,m P |e mentation, a checkerboa d buffer 

two memory devices, each memory devk:e having I Jn ult ^T ^ 3 ^ receiVin 9 data in a second order at least 
the memory devices and r^VZ^ZSto^ZZ^ Where *'**«^£%$io 

Soume and each of the memory devices where 7hl t« rZ^ !T BS] a first data switch connected to the data 
dev.ce, and a second data switch onnSS IT C °? tr ° ,S which data is st °red to which memory 
second data swfrch controls P-iding.^^ whereTo^ 

Detail Df>srri ptio n Parag raph ( 13) . 

y ,u srares th e data in a checkerboard pattern, as 
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described above. Checkerboard buffer system 710 retrieves the data in a second order and provides the retrieved 
data to a data destination 715. 

CLAIMS: 

1. A checkerboard buffer, comprising: a data source, providing data in a first order : a data destination, receiving data 
in a second order : at least two memory devices, each memory device having a plurality of memory locations, where 
data is stored in parallel to the memory devices and retrieved in parallel from the memory devices; a first data 
switch connected to the data source and each of the memory devices, where the first data switch controls which 
data is stored to which memory device; and a second data switch connected to the data destination and each of the 
memory devices, where the second data switch controls providing data to the data destination according to the 
second order . 

55. A checkerboard buffer system, comprising: a data source, providing data in a first order ; a data destination. 
receiving data in a second order : a checkerboard buffer, storing data from the data source in the first order and 
providing data to the data destination in the second order . 
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□ 5. Document ID: US 20020109698 A1 - 
L8: Entry 5 of 11 File: PGPB Aug 15, 2002 

IjOCUMENT^DENTIFIERTT3S"2TK)^XnW6W7ri 

TITLE: Checkerboard buffer using memory blocks 



Abstract Paragraph (1): 

Methods and apparatus for storing and retrieving data in parallel but in different orders. In one implementation, data 
for pixels is stored according to a checkerboard pattern, alternately between two memory devices, forming a 
checkerboard buffer. In one implementation, a checkerboard buffer includes: a data source, providing data in a first 
order; a data destination, receiving data in a second order ; at least two memory devices, each memory device 
having a plurality of memory locations, where data is stored in parallel to the memory devices and retrieved in 
parallel from the memory devices, and where data is stored according to the first order using blocks of memory 
locations, each block having a number of memory locations equal to a power of 2; a first data switch connected to 
the data source and each of the memory devices, where the first data switch controls which data is stored to which 
memory device; and a second data switch connected to the data destination and each of the memory devices, 
where the second data switch controls providing data to the data destination according to the second order . 

Summary of Invention Paragraph (23): 

[0023] The present invention provides methods and apparatus for storing and retrieving data in parallel but in 
different orders. In one implementation, data for pixels is stored according to a checkerboard pattern, alternately 
between two memory devices, forming a checkerboard buffer. In one implementation, a checkerboard buffer 
includes: a data source, providing data in a first order; a data destination, receiving data in a second order : at least 
two memory devices, each memory device having a plurality of memory locations, where data is stored in parallel to 
the memory devices and retrieved in parallel from the memory devices, and where data is stored according to the 
first order using blocks of memory locations, each block having a number of memory locations equal to a power of 
2; a first data switch connected to the data source and each of the memory devices, where the first data switch 
controls which data is stored to which memory device; and a second data switch connected to the data destination 
and each of the memory devices, where the second data switch controls providing data to the data destination 
according to the second order - 



Detail Description Paragraph (13): 

[0067] FIG. 7 is a block diagram of a data system 700. A data source 705 provides data to a checkerboard buffer 
system 710 in a first order . Checkerboard buffer system 710 stores the data in a checkerboard pattern, as 
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described above. Checkerboard buffer system 710 retrieves the data in a second order and provides the retrieved 
data to a data destination 715. 

CLAIMS: 

1. A checkerboard buffer, comprising: a data source, providing data in a first order : a data destination, receiving data 
in a second order ; at least two memory devices, each memory device having a plurality of memory locations, where 
data is stored in parallel to the memory devices and retrieved in parallel from the memory devices, and where data 
is stored according to the first order using blocks of memory locations, each block having a number of memory 
locations equal to a power of 2; a first data switch connected to the data source and each of the memory devices, 
where the first data switch controls. which data is stored to which memory device; and a second data switch 
connected to the data destination and each of the memory devices, where the second data switch controls providing 
data to the data destination according to the second order . 



Class ?if!oatw?> S [>.ate ) ft»t»t^r,ce j Sequences] Attachments 



□ 6. Document ID: US 20020109695 A1 
L8: Entry 6 of 1 1 File: PGPB Aug 15, 2002 



DOCUMENT-IDENTIFIER: US 20020109695 A1 

TITLE: Checkerboard buffer using two-dimensional buffer pages and using state addressing 



Abstract Paragraph (1): 

Methods and apparatus for storing and retrieving data using two-dimensional arrays. In one implementation, a 
checkerboard buffer page system includes: a data source, providing data elements in a first order; a data 
destination, receiving data elements in a second order : memory devices each having memory pages, data elements 
stored in parallel to and retrieved in parallel from the memory devices; each buffer page having entries along a first 
dimension corresponding to the first order and entries along a second dimension corresponding to the second 
order, data elements stored in the first order and retrieved in the second order, at least one memory page stores 
data elements in multiple locations according to the first and second orders, at least two data elements consecutive 
in the first order stored in parallel, and where at least two data elements consecutive in the second order retrieved in 
parallel. 

Summary of Invention Paragraph (27): 

[0027] The present disclosure provides methods and apparatus for storing and retrieving data in parallel in two 
different orders using two-dimensional arrays mapped to memory locations. In one implementation, a checkerboard 
buffer page system includes: a data source, providing data elements in a first order; a data destination, receiving 
data elements in a second order ; at least two memory devices, each memory device having a plurality of memory 
pages including a plurality of memory locations, each memory location having an address, where data elements are 
stored in parallel to the memory devices and retrieved in parallel from the memory devices; and where each data 
element corresponds to an entry in one of a plurality of buffer pages, each buffer page having a plurality of entries 
along a first dimension corresponding to the first order and a plurality of entries along a second dimension 
corresponding to the second order, and at least one entry in each buffer page corresponds to a data element, 
where data elements are stored to the memory devices in the first order and retrieved from the memory devices in 
the second order, and where at least one memory page stores data elements in multiple locations according to the 
first order and stores data elements in multiple locations according to the second order, where at least two data 
elements that are consecutive in the first order are stored in parallel to the memory devices, and where at least two 
data elements that are consecutive in the second order are retrieved in parallel from the memory devices. 

Detail Description Paragraph (39): 

[0100] FIG. 13 is a block diagram of a data system 1300. A data source 1305 provides data to a scan converter 
system 1310 in a first order . Scan converter system 1310 stores the data using a checkerboard buffer and buffer 
pages, as described above. Scan converter system 1310 retrieves the data in a second order and provides the 
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retrieved data to a data destination 1315. For a video application, scan converter system 1310 can be used as a 
type of scan converter between data source 1305 and data destination 1315. 

CLAIMS: 



1 . A checkerboard buffer page system, comprising: a data source, providing data elements in a first order : a data 
destination, receiving data elements in a second order : at least two memory devices, each memory device having a 
plurality of memory pages including a plurality of memory locations, each memory location having an address, 
where data elements are stored in parallel to the memory devices and retrieved in parallel from the memory 
devices; and where each data element corresponds to an entry in one of a plurality of buffer pages, each buffer 
page having a plurality of entries along a first dimension corresponding to the first order and a plurality of entries 
along a second dimension corresponding to the second order, and at least one entry in each buffer page 
corresponds to a data element, where data elements are stored to the memory devices in the first order and 
retrieved from the memory devices in the second order, and where at least one memory page stores data elements 
in multiple locations according to the first order and stores data elements in multiple locations according to the 
second order, where at least two data elements that are consecutive in the first order are stored in parallel to the 
memory devices, and where at least two data elements that are consecutive in the second order are retrieved in 
parallel from the memory devices. 
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□ 7. Document ID: US 20020109694 A1 
L8: Entry 7 of 11 File: PGPB Aug 15, 2002 



DOCUMENT-IDENTIFIER: US 20020109694 A1 

TITLE:'Checkerboard buffer using two-dimensional buffer pages and using bit-field addressing 



Abstract Paragraph (1): 

Methods and apparatus for storing and retrieving data. In one implementation, a system includes: a data source. 
providing data in a first order: a data destination, receiving data in a second order : memory devices having memory 
pages, data stored in parallel and retrieved in parallel; each buffer page having entries along a first dimension 
corresponding to the first order and entries along a second dimension corresponding to the second order, data 
stored according to the first order using blocks of buffer pages, each block having a number of pages equal to a 
power of 2, data stored in the first order and retrieved in the second order, at least one memory page stores data in 
multiple locations according to the first and second orders, data elements consecutive in the first order are stored in 
parallel, data elements consecutive in the second order are retrieved in parallel. 

Summary of Invention Paragraph (28): 

[0028] The present disclosure provides methods and apparatus for storing and retrieving data in parallel in two 
different orders using two-dimensional arrays mapped to memory locations. In one implementation, a checkerboard 
buffer page system includes: a data source, providing data elements in a first order: a data destination, receiving 
data elements in a second order : at least two memory devices, each memory device having a plurality of memory 
pages including a plurality of memory locations, each memory location having an address, where data elements are 
stored in parallel to the memory devices and retrieved in parallel from the memory devices; and where each data 
element corresponds to an entry in one of a plurality of buffer pages, each buffer page having a plurality of entries 
along a first dimension corresponding to the first order and a plurality of entries along a second dimension 
corresponding to the second order, where data elements are stored according to the first order using blocks of 
buffer pages, each block having a number of buffer pages equal to a power of 2, where data elements are stored to 
the memory devices in the first order and retrieved from the memory devices in the second order, and where at 
least one memory page stores data elements in multiple locations according to the first order and stores data 
elements in multiple locations according to the second order, where at least two data elements that are consecutive 
in the first order are stored in parallel to the memory devices, and where at least two data elements that are 
consecutive in the second order are retrieved in parallel from the memory devices. 
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Detail Description Paragraph (39): 

[0103] FIG. 13 is a block diagram of a data system 1300. A data source 1305 provides data to a scan converter 
system 1310 in a first order . Scan converter system 1310 stores the data using a checkerboard buffer and buffer 
pages, as described above. Scan converter system 1310 retrieves the data in a second order and provides the 
retrieved data to a data destination 1315. For a video application, scan converter system 1310 can be used as a 
type of scan converter between data source 1305 and data destination 1315. 

CLAIMS: 

1. A checkerboard buffer page system, comprising: a data source, providing data elements in a first order : a data 
destination, receiving data elements in a second order : at least two memory devices, each memory device having a 
plurality of memory pages including a plurality of memory locations, each memory location having an address, 
where data elements are stored in parallel to the memory devices and retrieved in parallel from the memory 
devices; and where each data element corresponds to an entry in one of a plurality of buffer pages, each buffer 
page having a plurality of entries along a first dimension corresponding to the first order and a plurality of entries 
along a second dimension corresponding to the second order, where data elements are stored according to the first 
order using blocks of buffer pages, each block having a number of buffer pages equal to a power of 2, where data 
elements are stored to the memory devices in the first order and retrieved from the memory devices in the second 
order, and where at least one memory page stores data elements in multiple locations according to the first order 
and stores data elements in multiple locations according to the second order, where at least two data elements that 
are consecutive in the first order are stored in parallel to the memory devices, and where at least two data elements 
that are consecutive in the second order are retrieved in parallel from the memory devices. 



□ 8. Document ID: US 20020109691 A1 
L8: Entry 8 of 1 1 File: PGPB Aug 15, 2002 



DOCUMENT-IDENTIFIER: US 20020109691 A1 

TITLE: Two-dimensional buffer pages using state addressing 

Abstract Paragraph (1): 

Methods and apparatus for storing data using two-dimensional arrays mapped to memory locations. In one 
implementation, a buffer page system includes: a data source, providing data elements in a first order, a data 
destination, receiving data elements in a second order ; at least one memory device, each memory device having a 
plurality of memory pages including a plurality of memory locations, each memory location having an address; and 
where each data element corresponds to an entry in one of a plurality of buffer pages, where each buffer page has 
a plurality of entries along a first dimension corresponding to the first order and a plurality of entries along a second 
dimension corresponding to the second order and at least one entry in each buffer page corresponds to a data 
element, where data elements are stored to the memory device in the first order and retrieved from the memory 
device in the second order, and where each memory page stores data elements in multiple locations according to 
the first order and stores data elements in multiple locations according to the second order . 

Summary of Invention Paragraph (27): 

[0027] The present disclosure provides methods and apparatus for storing data using two-dimensional arrays 
mapped to memory locations. In one implementation, a buffer page system includes: a data source, providing data 
elements in a first order: a data destination, receiving data elements in a second order : at least one memory device, 
each memory device having a plurality of memory pages including a plurality of memory locations, each memory 
location having an address; and where each data element corresponds to an entry in one of a plurality of buffer 
pages, where each buffer page has a plurality of entries along a first dimension corresponding to the first order and 
a plurality of entries along a second dimension corresponding to the second order, and at least one entry in each 
buffer page corresponds to a data element, where data elements are stored to the memory device in the first order 



and retrieved from the memory device in the second order, and where each memory page stores data elements in 
multiple locations according to the first order and stores data elements in multiple locations according to the second 
order - 
Detail Description Paragraph (33): 

[0100] FIG 12 is a block diagram of a data system 1200. A data source 1205 provides data to a buffer page system 
1210 in a first order Buffer page system 1210 stores the data using buffer pages, as described above. Buffer page 
system 1210 retrieves the data in a second order and provides the retrieved data to a data destination 1215, For a 
video application, buffer page system 1210 can be used as a type of scan converter between data source 1205 and 
data destination 1215. 

CLAIMS: 

1 A buffer page system, comprising: a data source, providing data elements in a first order; a data destination, 
receiving data elements in a second order : at least one memory device, each memory device having a plurality of 
memory pages including a plurality of memory locations, each memory location having an address; and where each 
data element corresponds to an entry in one of a plurality of buffer pages, where each buffer page has a plurality of 
entries along a first dimension corresponding to the first order and a plurality of entries along a second dimension 
corresponding to the second order, and at least one entry in each buffer page corresponds to a data element, 
where data elements are stored to the memory device in the first order and retrieved from the memory device in the 
second order, and where each memory page stores data elements in multiple locations according to the first order 
and stores data elements in multiple locations according to the second order. 
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O 9. Document ID: US 20020109690 A1 
L8: Entry 9 of 11 File: PGPB 



Aug 15,2002 



DOCUMENT-IDENTIFIER: US 20020109690 A1 

TITLE: Checkerboard buffer using memory bank alternation 



Abstract Paragraph (1): 

Methods and apparatus for storing and retrieving data in parallel but in different orders. In one implementation, data 
for pixels for one frame is stored according to a checkerboard pattern, alternately between two memory devices, 
forming a checkerboard buffer. While data is being stored, data for pixels from another frame is retrieved from 
another two memory devices. The banks of devices alternate between storing and retrieving with each frame. In one 
implementation, a checkerboard buffer includes: a data source, providing data in a first order; a data destination, 
receiving data in a second order : at least four memory devices, each memory device having a plurality of memory 
locations where data is stored in parallel to at least two memory devices and retrieved in parallel from at least two 
memory devices; a first data switch connected to the data source and each of the memory devices, where the first 
data switch controls which data is stored to which memory device; and a second data switch connected to the data 
destination and each of the memory devices, where the second data switch controls providing data to the data 
destination according to the second order - 
Summary of Invention Paragraph (23): 

[0023] In one implementation, a checkerboard buffer includes: a data source, providing data in a first order; a data 
destination receiving data in a second order : at least four memory devices, each memory device having a plurality 
of memory locations, where data is stored in parallel to at least two memory devices and retrieved in parallel from at 
least two memory devices; a first data switch connected to the data source and each of the memory devices, where 
the first data switch controls which data is stored to which memory device; and a second data switch connected to 
the data destination and each of the memory devices, where the second data switch controls providing data to the 
data destination according to the second order . 
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Detail Description Paragraph (13): 

[00651 FIG 7 is a block diagram of a data system 700. A data source 705 provides data to a checkerboard buffer 
system 710 in a first order . Checkerboard buffer system 710 stores the data in a checkerboard pattern as 
described above. Checkerboard buffer system 710 retrieves the data in a second order and provides the retrieved 
data to a data destination 715. 

CLAIMS: 

1 A checkerboard buffer, comprising: a data source, providing data in a first order ; a data destination, receiving data 
in a second order : at least four memory devices, each memory device having a plurality of memory locations, where 
data is stored in parallel to at least two memory devices and retrieved in parallel from at least two memory devices; 
a first data switch connected to the data source and each of the memory devices, where the first data switch 
controls which data is stored to which memory device; and a second data switch connected to the data destination 
and each of the memory devices, where the second data switch controls providing data to the data destination 
according to the second order . 
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□ 10. Document ID: US 20020109689 A1 
L8: Entry 10 of 11 File: PGPB Aug 15, 2002 



DOCUMENT-IDENTIFIER: U S 20020109689 A1 

TITLE: Checkerboard buffer using sequential memory locations 

Methods and^ Sarahis for storing and retrieving data in parallel but in different orders. In one implementation, data 
for pixels is stored according to a checkerboard pattern, alternately between two memory devices, forming a 
checkerboard buffer. In one implementation, a checkerboard buffer includes: a data source, providing data in a first 
nrriftr: a data destination, receiving data in a second order : at least two memory devices, each memory device 
having a plurality of memory locations, where data is stored in parallel to the memory devices and retrieved in 
parallel from the memory devices, and where data is stored according to the first order using sequential memory 
locations in the memory devices; a first data switch connected to the data source and each of the memory devices, 
where the first data switch controls which data is stored to which memory device; and a second data switch 
connected to the data destination and each of the memory devices, where the second data switch controls providing 
data to the data destination according to the second order. 

Summary of Invention Paragraph (22): . 

[00221 The present invention provides methods and apparatus for storing and retrieving data in parallel but in 
different orders. In one implementation, data for pixels is stored according to a checkerboard pattern, alternately 
between two memory devices, forming a checkerboard buffer. In one implementation, a checkerboard buffer 
includes- a data source, providing data in a first order: a da ta destination, receiving data in a second order ; at least 
two memory devices, each memory device having a plurality of memory locations, where data is stored in parallel to 
the memory devices and retrieved in parallel from the memory devices, and where data is stored according to the 
first order using sequential memory locations in the memory devices; a first data switch connected to the^ata 
source and each of the memory devices, where the first data switch controls which data is stored to which memory 
device- and a second data switch connected to the data destination and each of the memory devices, where the 
second data switch controls providing data to the da t a destination according to the second order - 
Detail Description Paragraph (13): 

[0066] FIG 7 is a block diagram of a data system 700. A data source 705 provides data to a checkerboard buffer 
system 71 0 in a first order . Checkerboard buffer system 710 stores the data in a checkerboard pattern, as 
described above. Checkerboard buffer system 710 retrieves the data in a second order and provides the retrieved 
data to a data destination 715. 
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CLAIMS: 

1 A checkerboard buffer, comprising: a data source, providing data in a first order ; a data destination, receiving data 
in S border : at least two memory devices, each memory device having a plurality of memory locations, where 
data is stored in parallel to the memory devices and retrieved in parallel from the memory devices and where £ata 
is stored according to the first order using sequential memory locations .n the memory de v.ces; a * ****** 
connected to the data source and each of the memory devices, where the first data swrtch controls wh.ch data .s 
stored to which memory device; and a second data switch connected to the data destination and each of the 
memory devices, where the second data switch controls providing data to the data dest.nat.on accord.nq to the 
second order . 



O 11. Document ID: EP 239269 A AU 8770520 A CA 1266534 A DE 3789912 G EP 
239269 B1 US 481 1411 A 

L8: Entry 11 of 11 File: DWPI Sep 30, 1987 

DERWENT-ACC-NO: 1987-272689 
DERWENT-WEEK: 198739 

COPYRIGHT 2003 DERWENT INFORMATION LTD 
jrn^iVirtualst^ 

blocks represent image strips of virtual image 



J ^Generate Collection J [ Print J 

| :::::::::::::::::::::::::::::::: Terms Documents J 
lL7 not \6 I t , Ill 



Display Format : [- 1 [. J-ftyg? Format 
Previous Page Next Page 



vvcoi rcenne oearcn 



O Ml 



http://westbrs:8002/bin/cgi-bin/PreSear 



26 L10 



Set Name Query H£ Set 

side by side Count Name 

result set 

DB=USPT,PGPB,JPAB,EPAB,DWPi,TDBD; PLUR=YES; OP=ADJ 
LH L10 same buffer near2 page 0 LH 

L10 frame near3 buffer same (parallel or concurren$4 or 

— simultan$6) memory 

frame near3 buffer same (parallel or concurren$4 or 
L9 simultan$6) memory same stor$3 same (retriev$3 or 
recover$3 or fetch$3) 

frame buffer same (parallel or concurren$4 or simultan$6) 
L8 memory same stor$3 same (retriev$3 or recover$3 or 
fetch$3) 

L7 4647986[uref] 

L6 L5 not 14 

L5 L3andl2 

L4 L3 same 12 

L3 memory adj6 (plurality or multiple or more than one or 
various or numerous) adj3 location 

L2 (plurality or multiple or more than one or various or 

— numerous) adj3 buffer near2 page 

L1 (plurality or multiple or more than one or various or 

— numerous) adj3 buffer page 



0 


L9 


0 


L8 


9 


L7 


1 


L6 


10 


L5 


9 


L4 


3493 


L3 


155 


L2 


19 


L1 



END OF SEARCH HISTORY 





Search History 

DATE: Tuesday, September 30, 2003 Printable Copy Create Case 



Record 'List Display 




http://westbrs:8002/bin/gate.exe?^,^^GPB,JPAB t EPAB t DWPI,TDBD&ESNAM 





HH 




Generate Collection 



Search Results - Record(s) 1 through 26 of 26 returned. 
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Jul 3, 2003 



DOCUMENT-IDENTIFIER: US 20030126351 A1 

TITLE: Conflict-free memory system and method of address calculation and data routing by using the same 
Summary of Invention Paragraph (20): 

[0018] Tables 1(a) and 1(b) show the class of storage schemes, linearity, routing method, subarray types, constant 
intervals, the hardware implementation, simultaneity, location of access, the burden to the PE's, and the number of 
memory modules of the previous memory systems and the memory system proposed in the present invention for 
the SIMD processor to fulfill the goals (1).about(6) by using a linear skewing scheme, (1) D. T. Harper III, "Block, 
Multistride Vector, and FFT Accesses in Parallel Memory Systems;' IEEE Trans. Parallel Distrib. Sys., vol. 2, pp.' 
43-51, January 1991; (2) D. T. Harper III, "Increased Memory Performance during Vector Accesses through the Use 
of Linear Address Transformations," IEEE Trans. Comput, vol. C-41, pp. 227-230, February 1992; (3) W. Oed and 
O. Lange, "On the Effective Bandwidth of Interleaved Memories in Vector Processing Systems," IEEE Trans. 
Comput, vol. C-34, pp. 949-957, October 1985; (4) D. T. Harper III and J. R. Jump, "Vector Access Performance in 
Parallel Memories Using a Skewed Storage Scheme," IEEE Trans. Comput., vol. C-36, pp. 1440-1449, December 
1987; (5) R. Raghavan and J. P. Hayes, "On Randomly Interleaved Memories," Supercomputing '90, pp. 49-58, 
1990; (6) K. Batcher, "The Multidimensional Access Memory in STARAN," IEEE Trans. Comput., I vol 26, no. 1 ' pp. 
174-177, 1977; (7) J. Frailong, W. Jalby, and J. Lenfant, "XOR-schemes: A Flexible Data Organization in Parallel 
Memories," in Proc. Int. Conf. Parallel Processing, pp. 276-283, 1985; (8) A. Norton and E. Melton, "A Class of 
Boolean Linear Transformations for Conflict-free Power-of-two Stride Access," in Proc. Int. Conf. Parallel 
Processing, pp. 247-254, 1987; (9) D. Lee, "Scrambled Storage for Parallel Memory Systems." in Proc. Int. Symp. 
on Comp. Architecture, pp. 232-239, 1988; (10) K. Kim and V. K. P. Kumar, "Perfect Latin Squares and Parallel 
Array Access," in Proc. Int. Symp. on Comp. Architecture, pp. 372-379, 1989; (11) C. S. Raghavendra and R. 
Boppana, "On Methods for Fast and Efficient Parallel Memory Access." in Proc. Int. Conf. Parallel Processing, pp. 
76-83, 1990; (12) 32. D. T. Harper III, "A Multiaccess Frame Buffer Architecture." IEEE Trans. Comput., Vol. C-43, 
pp. 618-622, May 1994; (13) P. Budnik and D. J. Kuck, "The Organization and Use of Parallel Memories. " IEEE 
Trans. Comput., vol. C-20, pp. 1566-1569, December 1971; (14) H. Wijshoff and J. Van Leeuwen, "On Linear 
Skewing Schemes and d-ordered Vectors," IEEE Trans. Comput., vol. C-36, no. 2, pp. 233-239, February 1987 (15) 
D. H. Lawrie, "Access and Alignment of Data in an Array Processor." IEEE Trans. Comput, vol. C-24, no. 12, pp. 
1145-1155, December 1975; (16) D. C. Van Voorhis and T. H. Morrin, "Memory Systems for Image Processing," 
IEEE Trans. Comput, vol. C-27, pp. 1 13-125, February 1978; (17) J. W. Park, "An Efficient Memory System for 
Image Processing," IEEE Trans. Comput, vol. C-35, pp. 669-674, July 1986; "An Efficient Memory System for 
Image Processing," Korean Patent No. 32719 (1990); "Memory System for Image Processing Having Address 
Calculating Circuitry Permitting Simultaneous Access to Block, Horizontal Sequence and Vertical Sequence 
Subarrays of an Array Data," U.S. Pat No. 4,926,386 (1990); (18) D. H. Lawrie and C. R. Vora, "The Prime Memory 
System for Array Access," IEEE Trans. Comput, vol. C-31, pp. 435-442, May 1982; (19) D. T. Harper III and D. A. 
Linebarger, "Conflict-free Vector Access Using a Dynamic Storage Scheme," IEEE Trans. Comput, vol. C-40, no. 
3, pp. 276-283, March 1991; (20) A Deb, "Multiskewing-A Novel Technique for Optimal Parallel Memory Access." 
IEEE Trans. Parallel Distrib. Syst, Vol. 7, No. 6, pp. 595-604, June 1996; (21) J. W. Park and D. T. Harper III, 
"Memory Architecture Support for the SIMD Construction of a Gaussian Pyramid," IEEE Symp. Parallel and 
Distributed Processing, pp. 444-451, December 1992; (22) J. W. Park and D. T. Harper ill, "An Efficient Memory 
System for the Construction of a Gaussian pyramid," IEEE Trans. Parallel Distrib. Syst., vol. 7, No. 8, pp. 855-860, 
August 1996; (23) J. W. Park, "Efficient Image Analysis and Processing Memory System," Korean Patent No. 58542 
(1993); "Efficient Image Analysis and Processing Memory System," Japanese Patent No. 2884815 (2000); (24) J. 
W. Park, "Multi-access Memory System with the Constant Interval for Image Processing," Korean Patent No 
121295(1997). 
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DOCUMENT-IDENTIFIER: US 20030095124 A1 
TITLE: Back-end image transformation 



Detail Description Paragraph (46): 

[0066] In addition to memory access requests generated by pixel processing logic 501, frame buffer 402 also gets 
memory access requests from external sources. For this reason, memory arbiter & timing control logic 920 is used 
to determine the priority o f concurrent memory access requests that may occur and generate the required memory 
control signals. Memory arbiter & timing control logic 920 receives as inputs MemoryClock signal for clocking, 
OtherMemoryRequest signal, and ScreenRequest signal. ScreenRequest signal is the output of AND-gate 919 
which receives as inputs ScreenRequestStop signal and FifoNotFull signal from Screen FIFO 918. Screen FIFO 
918 provides a buffer for a plurality of data words received from frame buffer 402 before outputting it on 
ScreenFifoData[63:0] signal to pixel processing logic 408. Hence, Screen FIFO 918 asserts a FifoNotFull signal 
when it has one or more empty locations to ask memory arbiter & timing control for the next 64-bits data word in the 
line. FifoNotFull signal and ScreenRequestStop signal are both provided as inputs to AND-gate 919 which asserts 
ScreenRequest signal only if Screen FIFO 918 is empty and there is more data in the line to access. Otherwise, 
AND-gate 919 deasserts ScreenRequest signal. Memory arbiter & timing control 920 generates a 
ScreenRequestAck signal which is provided to Screen FIFO 918 in response to a ScreenRequest signal and an 
OtherMemoryAck signal in response to an OtherMemoryRequest signal. Memory arbiter & timing control circuit 920 
then generates MemoryAddressSelect signal to select the proper memory address to access frame buffer 402. If 
memory arbiter & timing control 920 decides that the memory access is on behalf of Screen FIFO 918 
(ScreenRequest) then the MemoryAddressSelect signal will indicate to MemoryAddressTranslation 910 to select 
ScreenAddress[17:0] and output of adders 907-909 as addresses for memory modules M0-M3 of frame buffer 402. 
If memory arbiter & timing control 920 decides that the memory access is on behalf of OtherMemoryRequest then 
the MemoryAddressSelect signal will indicate to MemoryAddressTranslation 910 to select OtherMemoryAddress as 
addresses for frame buffer 402. Memory arbiter & timing control 920 also generates memory read/write controls 
and clock signals to perform the actual read or write access to the frame buffer memory 402. In response to frame 
buffer 402 read access due to ScreenRequest, frame buffer 402 provides 64-bits of image data related to each 
accessed memory read on memory read data bus MRD[63:0] to Screen FIFO 918. Concurrently, memory arbiter & 
timing control 920 asserts ScreenRead signal to latch the 64-bits data provided by MRD[63:0] into Screen FIFO 918. 
When Screen FIFO 918 receives an asserted ScreenFifoRead signal from pixel serialization logic 501, screen FIFO 
918 reads from the next FIFO location and outputs the content on ScreenFifoData[63:0] signal. Screen FIFO 918 
also synchronizes the reception of both ScreenRead signal and ScreenFifoRead signal with MemoryClock signal to 
update FifoNotFull signal. 
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Detail Description Paragraph (17): 
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[0039] In a currently preferred embodiment of the present invention, processor system 50 may be an SGI 4-node 
Origin 2000 platform, chosen for it's high-speed XIO bus 34. Frame buffer 28 may be an SGI XT-HD frame buffer 
suitable for its outstanding RGB conversion ability, especially in light of its capability to deliver the desired RGB12 
packing mode. Multiple processor cards 51 provide more memory nodes 54 that enable parallel memory access. 
Fiber Channel interface boards 52 were chosen for their ease of use and high throughput. Other suitable 
components may be used. 
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TITLE: Topography processor system 



Detailed Description Text (16): 

The dedicated output buffers are cleared in the frame period following their particular output cycle which 
necessitates triple buffering of these physically and logically partitioned parallel memories . 
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DOCUMENT-IDENTIFIER: US 6184907 B1 

TITLE: Graphics subsystem for a digital computer system 



Detailed Description Text (18): 

Memory controller 150 controls the frame buffer 220 (see FIG. 1) in response to the memory read request signal 
M_RQ such that data of 3.times.4 (=q).times.64(=r) bits, which corresponds to first scan blocks SB(i-1,1), SB(i,1) 
and SB(i+1 ,1 ) of three adjacent scan lines SL.sub.i-1 , SLsub.i and SL.sub.i+1 , is sequentially and successively read 
from the frame buffer 220 while the display enable signal D_EN remains inactivated. Simultaneously, the memory 
controller 150 generates the write enable signal W_EN to instruct the FIFO buffer 140 to store the data output from 
the frame buffer 220. Subsequently, data corresponding to second scan blocks SB(M,2), SB(i,2) and SB(i+1,2) of 
the three adjacent scan lines SL.sub.i-1, SLsub.i and SL.sub.i+1, (where, i=1, 2, . . . , or n) are also sequentially and 
successively read from the frame buffer 220 and written into the FIFO buffer 140. The remaining scan blocks 
SB(1,3), SB(1,4), . . . , SB(n,p) (see FIG. 3B) in the frame buffer 220 are also fed to the FIFO buffer 140 in the same 
manner. 
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TITLE: Method and apparatus for encoding and decoding video 

Detailed Dft- scriDtinn Text (24): 

A modulo 24 counter 1231 counts decoder memory output clock pulses, which are at a hiaher ratP (fnr ^mm* 
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TITLE: Frame buffer for windowing operations - writes simultaneously to memory cells representing entire row of 
pixels of array in selected colour modes and selected adjacent groups of pixels 
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TITLE: SIMD graphics system with figure tilting facility - accesses frame buffer arrays and determines if figure 
extends to arrays above or below accessed array, and tests position of each sample 
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